package leetcode.秋招.商汤;

/**
 * @author ：zsy
 * @date ：Created 2021/8/11 19:40
 * @description：
 */
public class Main3 {

    public class Solution {
        /**
         * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
         *
         * 在给定药材数量的数组中求不违反规定可以采集到的最大数量
         * @param nums int整型一维数组 每个区域的药材数（首尾区域是相邻的)
         * @return int整型
         */
        public int pick (int[] nums) {
            // write code here
            if (nums == null || nums.length <= 1) return 0;
            int result1 = get(nums, 0, nums.length - 2);
            int result2 = get(nums, 1, nums.length - 1);
            return Math.max(result1, result2);
        }

        private int get(int[] nums, int start, int end) {
            if (start == end) return nums[start];
            int[] dp = new int[end + 1];
            dp[start] = nums[start];
            dp[start + 1] = Math.max(nums[start], nums[1 + start]);
            for (int i = start + 2; i <= end; i++) {
                dp[i] = Math.max(dp[i - 2] + nums[i], dp[i - 1]);
            }
            return dp[end];
        }
    }
}
